﻿// 枚举 · 例8-校门外的树：easy.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1009
来源：牛客网

某校大门外长度为l 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴，马路的一端在数轴
0 的位置，另一端在l 的位置；数轴上的每个整数点，即0,1,2,…,l 都种有一棵树。
由于马路上有一些区域要用来建地铁，现在要把这些区域中的树（包括区域端点处的两棵树）移走。
这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。
你的任务是计算将这些树都移走后，马路上还有多少棵树。
输入描述:
第一行输入两个整数l,n(1≦l≦104 ; 1≦n≦100) 代表马路长度、移植的区域数目。
此后n 行，第i 行输入两个整数
𝑙𝑖,𝑟𝑖(1≦𝑙𝑖≦𝑟𝑖≦𝑙) 代表第i 个移植区域的起始、中止坐标。

输出描述:
在一行上输出一个整数，代表马路上剩余的树的数目。

示例1
输入
复制
500 3
150 300
100 200
470 471
输出
复制
298
说明
在这个样例中，留下
1∼99 、301∼469 和472∼500 的树，共100+169+29=298 棵。

hard 版本
https://ac.nowcoder.com/acm/contest/20960/1010
输入描述:
第一行输入两个整数
l,n(1≦l≦109 ; 1≦n≦105 ) 代表马路长度、移植的区域数目。
此后n 行，第i 行输入两个整数
𝑙𝑖,𝑟𝑖(1≦𝑙𝑖≦𝑟𝑖≦𝑙)li,ri(1≦li​ ≦ri​ ≦l) 代表第i 个移植区域的起始、中止坐标。
输出描述:
在一行上输出一个整数，代表马路上剩余的树的数目。
*/


#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 